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In recent years it has become apparent that constraints on possible quantum operations, such 
as those constraints imposed by superselection rules (SSRs), have a profound effect on quantum 
information theoretic concepts like bipartite entanglement. This paper concentrates on a particular 
example: the constraint that applies when the parties (Alice and Bob) cannot distinguish among 
certain quantum objects they have. This arises naturally in the context of ensemble quantum 
information processing such as in liquid NMR. We discuss how a SSR for the symmetric group can 
be applied, and show how the extractable entanglement can be calculated analytically in certain 
cases, with a maximum bipartite entanglement in an ensemble of N Bell-state pairs scaling as 
log(iV) as N — > oo. We discuss the apparent disparity with the asymptotic (N — » oo) recovery 
of unconstrained entanglement for other sorts of superselection rules, and show that the disparity 
disappears when the correct notion of applying the symmetric group SSR to multiple copies is used. 
Next we discuss reference frames in the context of this SSR, showing the relation to the work of 
von Korff and Kempe [Phys. Rev. Lett. 93, 260502 (2004)]. The action of a reference frame can 
be regarded as the analog of activation in mixed-state entanglement. We also discuss the analog of 
distillation: there exist states such that one copy can act as an imperfect reference frame for another 
copy. Finally we present an example of a stronger operational constraint, that operations must be 
non-collective as well as symmetric. Even under this stronger constraint we nevertheless show that 
Bell-nonlocality (and hence entanglement) can be demonstrated for an ensemble of N Bell-state 
pairs no matter how large N is. This last work is a generalization of that of Mermin [Phys. Rev. D 
22, 356 (1980)]. 

PACS numbers: 03.67.-a, 03.67.Mn, 03.65.Ud, 03.65.Ta 



I. INTRODUCTION 



The entanglement of disjoint (typically spatially sep- 
arate) quantum systems is at the heart of quantum in- 
formation processing For bipartite pure states un- 
der LOCC (local operations and classical communica- 
tion) the quantification and transformation of entangle- 
ment is now well understood. However, it is also now 
well understood that the non-ideal situation of mixed 
states, which pertains in practice, is far more compli- 
cated (or richer, to put a different spin on it) 0. In 
recent years it has also become apparent that a situa- 
tion, in which only certain operations can be performed, 
also leads to an interesting theory of entanglement, even 
if the states are pure. One approach, leading to a gener- 
alized notion of entanglement, dismisses altogether with 
the bipartite setting [3|, |4j. A less radical, and more 
obviously applicable, idea is to restrict the local oper- 
ations to those that are invariant under a superselection 
rule (SSR) @, i, 0, H S M, El- At the same time, 
the nature of quantum reference frames in the bipar- 
tite setting has also been hotly debated (see for example 
Refs. (Hill Hill). 
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Much of the work in this area [1, ©, M, ED, E 0, Q 

HU has concentrated upon the case of a U(1)-SSR. This is 
the SSR that can be motivated by considering the conser- 
vation of a locally additive scalar quantity with a discrete 
spectrum [l2l ]. It can also be applied to quantum optics 
experiments which lack an optical phase reference (that 
is, which lack a shared clock of sufficient precision) [l3|. 
Many simplifications arise from this SSR because U(l) 
is Abelian (there is only one generator, corresponding 
to the local operator of the conserved quantity). Non- 
Abelian Lie-group SSRs (with non-commuting genera- 
tors) have also been considered [f| but relatively little 
attention has been paid to SSRs arising from discrete 
groups. An example with obvious application to en- 
semble quantum information processing is the symmetric 
group Sn (the group of permutations of N objects) [f|. 

This paper explores issues in entanglement under op- 
erations constrained by symmetry. We use the SV-SSR 
formalism of Ref. [|| , but also go beyond that work. This 
work is important for a number of reasons. First, as 
noted above, the symmetric group has been relatively ne- 
glected in studies of entanglement constrained by a SSR. 
For the U(1)-SSR concepts like bound entanglement (of 
two distinct types) , activation, and distillation have been 
shown to apply, in analogy to these concepts in mixed- 
state entanglement. Although not immediately obvious, 
we construct specific examples to show how these con- 
cepts apply to the Sat-SSR. Second, we clarify the no- 
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tion of a reference frame for the Sn group, linking in 
with the work of von Korff and Kempe [l6|. Finally, we 
give an example where it is not obvious that the sym- 
metry constraints on the system can be formulated as a 
SSR. Nevertheless we show that, even under such con- 
straints, it is possible to exhibit Bell-nonlocality for 
an ensemble of identically prepared singlets. 



II. ENTANGLEMENT AND SSRS 

A. Concepts of Entanglement 

The term entanglement was coined by Schrodinger (l8j 
as the property that bipartite pure states have when they 
are not product states. Schrodinger showed that for such 
an entangled state, one party (say Bob) could, via a 
measurement on his system, collapse Alice's system with 
some probability to any state vector (except those in the 
null space of Alice's reduced state matrix). Schrodinger 
thought this nonlocality was unreasonable enou gh t o be 
called a "paradox" A generation later, Bell 17 1 dis- 



covered that such states had an even stronger form of 
nonlocality: for certain measurement schemes, the cor- 
relations between the results of Alice and Bob cannot 
be explained by any locally causal theory. This prop- 
erty, which we will call Bell-nonlocality, we regard as the 
strongest operational notion of entanglement. 



1. Separability and Local Preparability 

When correlations in mixed states were first studied 
in earnest [20], it became clear that the question as to 
whether a state was entangled was no longer straight- 
forward. In particular, Werner showed that there were 
nonscparable states such that the measurement correla- 
tions of Alice and Bob could nevertheless be explained by 
a local theory involving hidden variables. Nonseparable 
states are states that cannot be written in the form 

P = X] ^k\^k){i>k\ ® \<f>k){<t>k\ 
k 

fc 



(2.1) 

Here, following Ref. Q, we have defined a notation that 
we will use throughout this paper, that for an arbitrary 
ray |r), we have W|r) = +|?*)(r|. Werner called nonsep- 
arable states "EPR correlated states". They are some- 
times identified with "entangled" states but we will call 
them non-locally-preparable states. This name captures 
the physical significance of such states: they cannot be 
prepared by LOCC from a product state. 



2. n-Distillability and Bound Entanylement 

Since Werner, the richness of the entanglement of 
mixed states has been further developed, involving 
concepts such as bound entanglement, distillation, n- 
distillability, and activation Q. Here, following Ref. Q, 
we concentrate upon those properties of mixed state en- 
tanglement for which there are obvious analogs in pure 
state entanglement constrained by SSRs. First, as noted 
above, it is useful to define the class of locally preparable 
states, which are those states that are preparable from 
a product state using LOCC. Another useful class is the 
class of states that are distillable (2l| . States in the dis- 



tillablc class arc such that n copies can be converted into 
nr pure maximally entangled states via LOCC for some 
r > in the limit n — > oo. A pure state is either locally 
preparable or distillable, depending on whether it is a 
product state or not. On the other hand, there are mixed 
states that are neither locally preparable nor distillable. 
These are the so-called bound entangled states J22j. 

For mixed states, deciding whether a state is locally 
preparable is known to be an NP-hard problem compu- 
tationally [23[, but algorithms to do so exist [24]. It is 
not known if it is even possible to determine whether a 
state is distillable. For this reason, a related, but simpler 
to characterize, class has been defined: the states that 
are 1-distillable [25l, [26|. A state p is 1-distillablc if by 
LOCC Alice and Bob can, with some probability, create 
from it a non-separable two-qubit state. (Note that for 
two qubits, there are no bound entangled states [27[ •) By 
extension, a state p is n-distillable if p®" is 1-distillable. 
(If a state is n-distillable for some n then it is distill- 
able.) Thus, the set of distillable states includes the 1- 
distillable states, and in fact it has recently been shown 
that the n-distillable states are a subset of the distillable 
states V n [28[ . Since the 1-distillable states are a subset 
of distillable states, there are clearly mixed states that 
are neither locally preparable nor 1-distillable. We shall 
refer to these states as being 1-bound. 

Note that although a nonscparable two-qubit state is 
always distillable, this does not mean that undistillcd 
copies can be used to demonstrate Bell-nonlocality, as 
Werner showed [20| . However, in our work pertaining to 
SSRs, when we demonstrate that a state is 1-distillablc, 
we do this by showing that it is possible for Alice and 
Bob by LOCC to create with some probability a pure 
entangled state, as this is strictly stronger than the re- 
quirements for being 1-distillablc. Thus, for these pur- 
poses, a state that is 1-distillable allows Alice and Bob 
to demonstrate Bell-nonlocality, which, as noted above, 
we regard as the strongest notion of entanglement. 



3. Closing the gap: PPT-Channels 

Returning to the 1-bound states in general, this class 
can be divided into two by considering what would hap- 
pen if we were to give Alice and Bob a PPT-channel. 
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That is, a channel that can distribute only bipartite 
states for which the partial transpose is positive. This 
allows Alice and Bob to perform PPT-operations as well 
as LOCC. A PPT operation is one that preserves the 
positivity of the partial (with respect to Alice or Bob) 
transpose of states (2§|. With this addition, Alice and 
Bob can locally prepare all states with a positive partial 
transpose, which includes some states which arc 1-bound 
[lU. We will call these the bound states that become 
locally preparable. Conversely, the rest of the 1-bound 
states, those that are not PPT, become 1-distillable un- 
der LOCC plus all PPT operations [30|. Hence we 
call this class (which is also non-empty |28| ) become 1- 
distillable. 



4- Activation 

Physically, a PPT-channel is equivalent to supplying 
Alice and Bob with an infinite number of copies of ev- 
ery state in the become locally preparable class. Access to 
these states automatically makes them locally prepara- 
ble. However, it is not necessary to use all of the states to 
make 1-distillable a state in become 1-distillable. Rather, 
for every p in become 1-distillable there exists a state a in 
become locally preparable such that p®a is 1-distillablc. 
This is known as activation [3l| . Note the distinction 
from distillation, in which for some p which is in be- 
come 1-distillable, there exists an n such that p® n is 1- 
distillablep8j. Note that it is trivially the case that any 
state p which can become locally preparable does so given 
a suitable state a which can become locally preparable: 
one simply chooses a = p. 



5. Measures of Entanglement 

Finally for this section, we define some measures of 
entanglement. The entanglement of formation, Ep, of a 
mixed state p is the minimum ratio, in the asymptotic 
limit, of the number of singlets used to the number of 
copies of p created thereby, using LOCC [32|. Similarly, 
the distillablc entanglement, Ep, is the asymptotic yield 
of arbitrarily pure singlets that can be prepared by LOCC 
from copies of p [33[ . By definition, both of these mea- 
sures are partially additive. That is, n copies of a state 
p contains n times the entanglement of a single copy; 
E{p® n ) = nE{p). Also by definition [3l|, and the fact 
that LOCC cannot increase entanglement, Ep is an up- 
per bound on Ep,. In general it is a strict upper bound, 
which is obvious from the existence of bound entangled 
states where Ep ^ when Ep = 0. However for pure 
states Ep = Ep. Since we will be concerned with states 
that can be made pure by LOCC, there is no need to dis- 
tinguish between Ep and Ep. For a bipartite pure state 
| ^) the entanglement (measured in e-bits [33[) is defined 
as the von Neumann entropy of either subsystem's re- 



duced density matrix, 

= -Tr [p A log 2 p A ] = -Tr [p B log 2 p B ] , (2.2) 

where the reduced density matrices for Alice and Bob 
are defined as p A = Tr B [|*)(*|] and p B = Tr A [|*)(*|] 
respectively. TrA,B signifies the partial trace operation 
with respect to Alice or Bob. 



B. Superselection Rules 

1. SSRs as an Operational Restriction 

Originally [23], SSRs were regarded as restrictions on 
the states that a system can be in. This could be re- 
stated operationally, as a restriction on the means of 
preparing a system. Since any operation could be part 
of a system-preparation procedure, it is only sensible to 
say that a SSR is a restriction on the operations that 
can be performed on a system. For an SSR for charge 
(the first such SSR ever proposed) [13], this restriction 
would amount to saying that it is not possible to cre- 
ate superpositions of different charge eigenstates. Al- 
ternatively, all operations on the system must commute 
with charge-preserving operations such as measurement 
of charge. Charge-preserving operations can be built up 
from transformations in the Lie group U(l) generated by 
the charge operator. This formulation allows the con- 
cept of SSRs to be generalized to arbitrary compact Lie 
groups, or finite groups [H, [||, as we now explain. 

The SSR for a group G of physical transformations 
can be defined operationally as follows. Consider for the 
moment a single party, Alice, who possesses a quantum 
system, described by a Hilbert space Ma- Let the phys- 
ical transformation corresponding to an clement g of G 
be denoted f A (g). Then the G-SSR is the rule that all 
operations must be G- invariant. That is, if O is the com- 
pletely positive map p — > Op representing the operation, 
then 

Vp and Wg e G, 0[f A (g)pf\(g)} = f A {g)[Op\f\{g). 

(2.3) 

Note that "operations" includes unitaries, where Op = 
U pU\ and also measurements, where for example O r p = 

Mr P Ml and J2r M t M r = 

According to this definition, wc would say that a SSR 
for charge Qa, for example, would be a SSR for the group 
U(l) generated by Qa- Such a SSR can be motivated 
from consideration of a conservation law for global charge 
Qa- Note however that we do not assume that the op- 
erational restriction described by a general SSR must be 
derivable from a conservation law. For the purposes of 
this paper, it is more fruitful to regard a G-SSR as be- 
ing due to the lack (by Alice) of an appropriate reference 
frame [1, [35|, [36| . This idea will be explored later in the 
particular context of the SV-SSR. 
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2. SSRs and Mixing 

All quantum information processing ultimately ends 
in measurement. If a G-SSR is in force over the entire 
process, then no outcomes will be changed if the state 
matrix for the quantum system p is replaced by the state 
matrix T A (g)pT^(g) for any g G G. That is, under the 
G-SSR the state of the quantum system is represented by 
an equivalence class of state matrices. The most mixed 
state matrix to which p is physically equivalent is 

g AP = \G\~ l J2 T A {g)pf\{g) (2.4) 

for finite groups, where \G\ is the group order, and 

g AP = [ dp(g)f A (g)pfl(g) (2.5) 

J G 

for compact Lie groups, where dp(g) is the Haar measure. 
We call this the G-invariant state, as 

Mg g G, f A (g)[g AP ]f\{g) = Q A p. (2.6) 

For traditional SSRs, i.e. groups with a single generator 
Q A = qllq, the G-invariant state is simply the block- 
diagonal state Q A p = J2 q n 9 pll g . 

This maximum-entropy member of the equivalence 
class is the one containing no irrelevant information, and 
hence it is the natural representation of the state of the 
system as a state matrix. This state can also be given an 
operational interpretation Q- Given the £>-dimensional 
quantum system with state p and a heat bath at temper- 
ature T, work can be extracted by allowing the system to 
come to thermal equilibrium. The maximum amount of 
extractable work is ks T [log D — S (p)], where S is the von 
Neumann entropy (37[. Under the constraint of a G-SSR, 
the amount of extractable work is reduced by (the posi- 
tive quantity) ^^^(p), where Ag(p) = S{Q A p) — S(p) 
is precisely the amount of "irrelevant information" in p. 

It is very important to note that if Alice has two sys- 
tems with states p\ and p2, such that Ga(pi <8> pi) equals 

\G\-^[Tx{9)®f 2 {g)]p[ft{g)®fl{g)l (2.7) 

then this state is not the same as Q A p\ <E> GaP2, which 
equals 

\G\- 2 J2 [Ti(9)®f 2 (g')]p[Tk9)®Tl(g% (2.8) 
s.s'eG 

That is why in the above we have referred to the quantum 
system, not a quantum system. If we are considering the 
whole quantum system (or at least all parts to which 
the SSR applies), then the state p of the system can 
be replaced by Q A p. But if there are other quantum 
systems that may enter into the quantum information 
processing at a later time, then it is not true in general 
that Gap contains all of the relevant information about 
that system. 



3. Bipartite SSRs 

In this paper we are concerned with the impact of SSRs 
on entanglement, rather than extractable work (although 
the latter is, in the bipartite setting, also related to en- 
tanglement 0)- In this context we have to define the 
concept of local SSRs. That is, the local operations of Al- 
ice and Bob (say) must respect local SSRs, rather than a 
global SSR. This is obviously applicable in the case when 
a SSR is motivated by a conservation law for a locally 
additive quantity. It is also applicable more generally if 
Alice and Bob each lack a reference frame. It turns out 
that for the purpose of non-local quantum information 
processing, what is important is that Alice and Bob have 
a shared reference frame. Furthermore, such a reference 
frame need only be correlated between the two parties. 
This point will be clarified by later examples. 

For the concept of a local SSR or local reference frame 
to make sense, the physical transformation on the joint 
Hilbcrt space Ma (g> Hg corresponding to an clement g of 
the group G must have the following form: 

f{g)=f A {g)®f B {g). (2.9) 

Now if Alice and Bob lack reference frames, then the 
effective state for the bipartite system is the locally G- 
invariant state [(| 

{Ga®Gb)p, (2.10) 

where Ga is defined as above, and Gb similarly, and these 
act locally according to the tensor-product structure of 
the joint system. Note that this state is in general very 
different from the globally G-invariant state 

g p = J2 i^r 1 E^go ® ^m^ig) ® 

96G 

(2.11) 

Just as in the case of a single party, it is important to 
remember that p can be replaced by {Ga®Gb)p only if it 
is the state of the entire quantum system shared by Alice 
and Bob (or at least all parts to which the SSR applies). 

4- SSRs and Hilbert Space (Technicalities) 

To determine the effect of SSRs on entanglement it is 
necessary to understand how a SSR induces a structure 
on Hilbert space. A local G-SSR for Alice splits M A into 
"charge sectors" labeled by y: 

H A = 0H^, (2.12) 

v 

where each carries inequivalent representations of 
G. The sectors are then further decomposed into tensor 
products: 

H^ = M^®Q^. (2.13) 
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This is technically known as dividing the system into sub- 
systems. The subsystem carries an irreducible rep- 
resentation (irrep) iy{g) and the subsystem Qy carries a 
trivial representation of G. That is to say, 

f y A (g)=t£(g)®i y A . (2.14) 

For an Abclian SSR such as charge, the subsystems My 
are one-dimensional, and so the additional tensor product 
structure within the irreps is not required. However, for 
a non-Abelian SSR such as we will consider later, they 
are nontrivial. 

The subsystems Qy are clearly G-invariant. They have 
been called noiseless subsystems, or decoherence-free 
subsystems, relative to the decoherence map Qa [H]. By 
contrast, the subsystems My become completely mixed 
under the action of Qa, because iy (g) is irreducible. Thus 
the action of Qa on an arbitrary state matrix p is, in 
terms of this decomposition, 

A /> = XX®:#(n£pn£). (2.i5) 

y 

Here fly is the projection onto the charge sector y, Vy 
is the trace-preserving map that takes every operator for 
the subsystem My to a maximally mixed operator (i.e. 
proportional to the identity operator on that space), and 
Xy is the identity map over operators for the subsystem 
Qy. The effect of the local superselection rule, then, is 
to remove the coherence between different local charge 
sectors (as in the Abelian case) and to make the subsys- 
tems My completely mixed. The same structure arises 
for M B and provides an analogous decomposition of Qb- 
For further details, see @,@|. 



(ii) it is locally G-invariant. Note that not all pure prod- 
uct states are G-SSR locally preparable; it is a smaller 
class than the locally preparable states. 

2. n-Distillabihty and Bound Entanglement 

The class of pure states that are 1-distillablc under G- 
LOCC, which we call G-SSR 1-distillable, is defined as 
those states for which the following is true: The two 
parties can, by local measurements, project onto a 
2 x 2-dimensional subspace with nonzero probability, such 
that the projected state is (i) locally G-invariant and (ii) 
non-separable. The significance of the first condition is 
that the SSR is now irrelevant, so that the usual condition 
(nonscparability) is all that is required for 1-distillability. 
It is not difficult to see Q that is G-SSR 1-distillablc 
iff Qa ® Qb[\^){^\] is 1-distillable under LOCC. 

Both the class of G-SSR locally preparable and G-SSR 
1-distillable states are non-empty in general (i.e. for a 
general SSR). Moreover, as with mixed-state entangle- 
ment, there is a proper gap between these two classes. 
The class of states in the gap contains both product and 
non-product pure states, and is analogous to the class of 
1-bound states in mixed-state entanglement. 

The concepts of n-distillability with the SSR constraint 
(and the corresponding classes of pure states, G-SSR n- 
distillable) can be defined analogously to the case of un- 
constrained entanglement. It is not difficult to illustrate 
the phenomenon of distillation; that is, to find exam- 
ples of states that are G-SSR distillable but not G-SSR 
1-distillable @. Here G-SSR distillable = G-SSR oo- 
distillable is the class of distillable pure states under this 
constraint. 



C. Concepts of Entanglement Constrained by SSRs 

In this section we summarize the results of Ref. ||, 
showing the analogies between mixed-state entanglement 
and pure-state entanglement constrained by a SSR. The 
various concepts of entanglement explored in Sec. Ill Al 
arise from considering two parties able to perform LOCC. 
Adding the constraint of a local G-SSR (that is, that the 
local operations must be G-invariant) we say that the 
two parties can perform G-LOCC. 

1. Local Preparability 

The class of pure bipartite states that are locally 
preparable under G-LOCC will call G-SSR locally 
preparable. Just as preparable under LOCC means 
preparable from states that are local (separable), so 
preparable under G-LOCC means preparable from states 
that respect the G-SSR (i.e. that are locally G-invariant). 
It is trivial to see that a pure bipartite state is G-SSR 
locally preparable iff (i) the state is a product state, and 



3. Closing the gap 

Just as in mixed-state entanglement adding a PPT 
channel removes the 1-bound class, so it is possible 
to augment G-LOCC in such a way that any pure 
state in the gap between G-SSR locally preparable and 
G-SSR 1-distillable becomes either locally preparable or 
1-distillable. In this case the augmentation is very simple: 
one simply lifts the restriction of the local SSR by pro- 
viding Alice and Bob with a shared reference frame. With 
this additional resource, Alice and Bob can now imple- 
ment any operation in LOCC. 

Augmenting G-LOCC to LOCC divides the proper 
gap of pure states between G-SSR locally preparable 
and G-SSR 1-distillablc into two classes, both of which 
are non-empty. All product states that are not locally 
G-invariant (i.e., product states not in G-SSR locally 
preparable) become locally preparable with G-LOCC plus 
the shared reference frame for G. We call this class 
G-SSR become locally preparable. This result follows 
directly from the fact that all pure product states are 
locally preparable with unrestricted LOCC. Similarly 
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all non-product pure states which are not in G-SSR 1- 
distillable become 1-distillable under G-LOCC plus the 
shared reference frame for G. We thus call this class 
G-SSR become 1-distillable. This result follows directly 
from the fact that all pure non-product states are 1- 
distillable with unrestricted LOCC. 



4- Activation 

Again, just as in the mixed-state case, it is not nec- 
essary to completely lift the SSR constraint in order 
to make any particular state \tp) either G-SSR locally 
preparable or G-SSR 1-distillable. Rather, all that is 
needed is some other pure state \<p) which is G-SSR be- 
come locally preparable. Again, this is trivial if \tp) is 
G-SSR become locally preparable; one simply chooses 
\<f>) = But the result is nontrivial when is 

G-SSR locally preparable, and says that a state \<f>) which 
is G-SSR become locally preparable exists such that 
\4>) ® G G-SSR 1-distillablc. This is analogous to 
activation and is an example of a partial reference frame. 

5. Measures of Entanglement 

As discussed in Sec. Ill B 21 in the unipartite setting 
a SSR in general reduces the maximum work that can 
be extracted from a system, and that is quantified by 
the G-invariant state. Similarly, in the bipartite setting 
the amount of entanglement that can be extracted from a 
system under G-LOCC is less than under LOCC, and the 
locally G-invariant state again quantifies this reduction. 
The extractable entanglement [48| from a single copy is 
given by Q 

E G - SS R(p) = E D [(g A ®g B )p\. (2.16) 

As noted earlier, there is no way known to compute the 
distillable entanglement for a general mixed state. Thus 
we will restrict our attention to cases 0] where it is iden- 
tical to the entanglement of formation. Also note that 
if a state (mixed or otherwise) can be used to demon- 
strate Bell-nonlocality then it necessarily has nonzero ex- 
tractable entanglement. 

III. THE SYMMETRIC GROUP SSR 

A. The constraint of symmetry 

The importance of symmetry as a constraint becomes 
apparent when dealing with many identical systems, that 
is, ensembles. By the term ensemble quantum informa- 
tion processing we mean: (i) there are N (typically 3> 1) 
identical "molecules" each consisting of M "atoms" (typ- 
ically qubits); (ii) all operations are symmetric (i.e. affect 
each molecule identically). 



For example, in a nuclear magnetic resonance (NMR) 
experiment [39( each molecule contains M atoms typi- 
cally having a spin-i nucleus. Operations may be imple- 
mented using radio frequency (RF) magnetic pulses and 
an antenna. For the case of M = 4 the qubits could be 
the spin-^ nuclei of 1 H, 17 0, 13 C, 19 F. Another example 
occurs in spin squeezing experiments [4fj| . In this case 
each molecule is a single two-level, or multi-level, atom 
(M = 1). Operations are implemented using uniform 
laser fields (and detectors for them), and thus affect all 
molecules identically. 

In NMR quantum information processing it is also the 
case that the molecules are typically prepared in highly 
mixed states, and the detection efficiency is very small. 
These are practical constraints that apply to current 
experimental techniques rather than fundamental con- 
straints such as those previously studied as SSRs. The 
consequences of such practical constraints will be dis- 
cussed later (the first of these can be overcome at least 
for small molecules fill]). 

There are N\ possible permutations of N molecules. 
The set of these permutations p (under the permutation 
operation) form the symmetric group Sn. The fact that 
symmetric operations must affect the identical molecules 
in the same way leads to what is known as the Sjv-SSR. 
Another way of stating this is to say that only symmet- 
ric operations can be performed on ensemble quantum 
information processing systems. 

Using the SSR formalism of Ref . [f| , the restriction on 
operations O for ensemble quantum information process- 
ing systems can be stated as 

0[f(p)pf\p)} = f{p)[Op]f\p)^p g S N , (3.1) 

where p is a permutation of the N molecules and T(p) is 
the unitary operator that implements that permutation. 
The N molecules can each be thought of as subsystems 
of M atoms (e.g. for M = 4, the N subsystems could be 
made up of a 1 H atom, 17 atom, 13 C atoms, and 19 F 
atom). Each of the atoms within a subsystems is acted 
on by the same T (p), because they are attached to the 
same molecule. 

When the Sat-SSR is in effect the allowable operations 
on the system are restricted to being symmetric. Under 
such operations the state p is indistinguishable from the 
states T(p)pT^(p) for any p <G Sn. Thus we define the 
most mixed state with which p is equivalent (the Sjv- 
invariant or randomly permuted state) as 

V P=jf\ E ^PTHP)- (3-2) 

P&Sn 

Under the Sjy-SSR it is operationally appropriate to use 
V p to describe the state p. 

B. Local SW-SSR 

NMR quantum information processing with pure states 
may allow the possibility of scalable quantum computing. 
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In this paper we are not concerned with this question, 
but rather a question of principle: even with pure states, 
is there entanglement between different subsystems com- 
prising atoms of the same species? Say we can create 
molecules such that there is entanglement between two 
species of atom (call them A and B) on each molecule, 
as in Ref. [4l| . Then if we could isolate an individual 
molecule, and give one of the relevant atoms to Alice 
and the other to Bob, then Alice and Bob would share 
entanglement. We could even "give" one atom (A) to 
Alice and one (B) to Bob without splitting the molecule, 
merely by saying that Alice can control an applied mag- 
netic field and antenna resonant with the frequency of 
A's nucleus, and Bob similarly with B's nucleus. How- 
ever, the symmetry constraint means that Alice and Bob 
cannot isolate a single molecule. So the question then be- 
comes: what is the nature of the entanglement between 
Alice's ensemble of A atoms and Bob's ensemble of B 
atoms? 

Both Alice and Bob are restricted from individually 
addressing the N molecules in their possession, so we 
must apply the SV-SSR locally. That is to say, the effec- 
tive quantum state is (Va <8> Vb) P- To understand this, 
it is helpful to consider a simple example; say M = 3 
(nuclei A, A' and B, per molecule) and N = 2 (there are 
two molecules, 1 and 2). We consider that the As and 
A's belong to Alice and the Bs to Bob. The typical sit- 
uation in NMR is to assume that the two molecules are 
prepared identically. However, for illustrative purposes it 
will be useful to consider the following state, where the 
molecules are not prepared identically: 

IV-) = IT^Ti>Uili4i>- (3.3) 

This is so that we can allow for (and see the effect of 
the local SV-SSR on) correlations between Alice's atoms 
and Bob's atom without considering entangled states or 
mixed states. Here the states ||) and |J.) are orthogonal 
states of the nucleus (spin up and spin down). 

Now if Alice's local operations (acting only on As and 
^4's) cannot distinguish molecules 1 and 2, then this state 
is equivalent to 

Ta(piM = f A f A d%), (3-4) 

where p\ is the swap permutation. Thus under the action 
of Va (or Vb, or Va®Vb), W) goes to an equal mixture: 

w Va ^ b v A ®v B u){n 

w^Uil^Ti)|TiTi4l) (3.5) 

Recall the notation W defined in Sec. II as a shorthand 
for describing a projector. The two terms in the mixture 
are due to the two elements in the S2 group. Thus, under 
the 5at-SSR Alice knows that both her atoms' spins are 
aligned. However, she loses knowledge of their orienta- 
tion with respect to Bob's atom. Similarly, applying the 



SV-SSR locally for Bob causes him to lose information 
about the orientation of his spin with respect to Alice's 
atoms. 



C. General Action of V 

Consider the general action of V on N copies of a 
d-dimensional system. For our purposes d is the total 
Hilbert space dimension of a single molecule in the en- 
semble. For example, if the molecules are made up of M 
qubits, then d = 2 . The general action of V can be 
understood by analyzing the structure that it induces on 
the Hilbert space of the total system, (Cd)® N ■ When the 
S/v-SSR applies to the system, as is the case for an en- 
semble of identical particles or subsystems, this Hilbert 
space carries a reducible representation T of Sn- Recall 
from Sec. Ill B 41 that this splits the Hilbert space into 
'charge sectors': 

(C d r N = @C y . (3.6) 
y£Y 

The sectors are further decomposed into irreps of Sn- 

Cy=Wly®Qy, (3.7) 

where M y carries an irrep T y of Sn, carries the trivial 
irrep and has dimension given by the multiplicity of T y 
in T . The label y can now be interpreted as a Young 
frame corresponding to an irrep of Sn- The set of Young 
frames Y, viewed as Young diagrams, are those consist- 
ing of TV boxes in up to d rows of non-increasing length. 
We define D y = dim(Mj,). For further details on the 
representations of Sn, see (42l |. 



1. Spin-1/2 particles 

There are two cases where the structure of the Hilbert 
space induced by V is particularly straightforward. The 
first is when the subsystems are identical spin-i particles. 
This means that the ensemble is composed of d = 2 di- 
mensional systems and the possible Young diagrams are 
those consisting of N boxes in no more than d = 2 rows. 
This limits the set of possible Young frames Y to having 
[N/2\ + 1 elements, where |_7V/ 2 J is the largest integer 
less than or equal to N/2. Thus we are able to label each 
element by a single number. In this case, since we are 
dealing with spin systems, it is sensible to set the label 
y for the Young frames equal to j, the "total angular 
momentum" of the ensemble. 

Consider the one-party case of N — 2 J spin-i particles 
(i.e. M = 1 qubit per molecule). The Hilbert space 
for each of the particles is given by the 2-dimensional 
complex vector space, C2. Using Eqs. (|3.6p and (|3.7|) 
along with the fact that there are [J\ + 1 Young frames 
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labelled by j, the total Hilbert space can be decomposed 
into 

J 

(C 2 f 2J = Mj®Qj. (3.8) 

M.j and Qj correspond to permutation and angular mo- 
mentum subspaces respectively. Thus permutations of 
the spins T(p) act only upon Mj and joint operations 
such as rotations act only upon Qj. The dimensions of 
the subspaces are 

for the permutation subspace and 

dim(Qj) = 2j + 1, (3.10) 

for the angular momentum subspace. 

Thus the basis for Cf 2J in terms of these subspaces 

can be written as: j \j, n) ® \j, m) : J j=J _ [J] ; 3 m= _ j ; ^ = i} , 

where n is a permutation label and m is the magnetic 
quantum number. Now consider the action of the per- 
mutation operator V. Physically, this operator destroys 
coherence between the 'charge sectors' and also acts to 
randomly permute the particles. Mathematically this 
corresponds to V having the following effect on a state 
matrix p for an ensemble of N = 2 J qubits, 

j 

V P = J2 P t VII//'1U- (3.11) 

j=j-y.j\ 

Here Ilj is the projection onto the charge sector j, and 
T>j is the trace-preserving map that acts on the permu- 
tation subspace to completely mix over the |j, n) basis 
states. 2j is the identity map over operators for the an- 
gular momentum subspace, Qj. 

2. Ensemble of two molecules 

The second instance where it is straightforward to 
study the Hilbert space structure is when there are only 
two molecules in the ensemble (that is, N — 2, so 
the S2 group applies). In general the molecules are 
d-dimensional systems, so the Hilbert space for each 
molecule is given by Cd- In this case there are only 
two possible Young frames, corresponding to the sym- 
metric and antisymmetric representations of S%. These 
are both 1-dimensional representations meaning that the 
total Hilbert space can be decomposed as, 

(Qf 2 = 0Mi®Q 9 

y=s,a 

= Qy, (3-12) 

y=s,a 



since D\ = dim (Mi) = 1. The components of the 
angular momentum subspace, Q s and Q a , correspond 
to symmetric and antisymmetric subspaces respectively. 
Their dimensions are given by dim(Q s ) = (d 2 +d)/2 and 
dim(Q a ) = (d 2 - d)/2. 

This structure can be simply understood from the fact 
that there are only two permutations in the S2 group, 
which can be represented by T(po) — I, and the opera- 
tor T(pi) = T which swaps the two molecules. The group 
structure of £2 ensures that T 2 = I, which means that T 
can be written as T = Tl s — Tl a , where the operators n s 
and n a project onto the symmetric and antisymmetric 
subspaces respectively. Also note that the identity oper- 
ator can be represented as I = Yl s +TI a - Hence the action 
of V on the density matrix p for an N = 2 ensemble state 
is given by 

Vp = \(lpi + fpf^. (3.13) 

Using the expressions for / and T in terms of projection 
operators gives, 

v P = -[(n. + n )p(n a + n ) + (fl,-n )p(n a -fl a )] 
= fi s pn s +fi aP n a . (3.i4) 

This illustrates the fact that V destroys coherence be- 
tween the angular momentum 'charge sectors', which in 
this case means destroying coherence between the sym- 
metric and antisymmetric subspaces. 



D. Multiple Copies under the 5"iv-SSR 

We have seen in Sec. Ill CI that pure states subject to 
a SSR show remarkable similarities to mixed states. In 
order to obtain entanglement from mixed states we often 
consider preparing many copies of the state and perform- 
ing distillation protocols to recover maximally entangled 
states. Similarly for pure states subject to a SSR, it is 
possible to use many copies of the state to obtain ex- 
tractable entanglement. 

However, care must be taken when applying the notion 
of multiple copies to ensemble states which are subject 
to the Sjv-SSR. If one were simply to double the num- 
ber of molecules in the ensemble, there would be more 
possible ways of permuting them and the system would 
in fact be constrained by a different SSR (i.e. S2./V-SSR 
rather than Sat-SSR). Applying the notion of multiple 
copies under the Sjv-SSR means duplicating an ensem- 
ble of N molecules, each with M atoms, by creating an 
ensemble of N molecules, each with 2M atoms. This 
way, each molecule now contains two copies of the orig- 
inal state, and Alice and Bob possess two copies of the 
original ensemble. In general they can obtain C copies of 
the original ensemble by increasing the number of atoms 
in each of the N molecules to M' = CM. If the original 
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Alice 



Molecule 1 



Molecule 2 



Bob 



FIG. 1: Creating multiple copies of an ensemble described by 
\ip). N = 2 and M' = 4, which means that Alice and Bob 
share two copies of the iV = 2, M = 2 ensemble. 



ensemble of TV = 2 molecules had M = 2 atoms (with Al- 
ice and Bob each 'owning' one atom from each molecule 
in the original ensemble), two copies of the ensemble is 
given by an ensemble of N = 2 molecules with M' = 4 
atoms. This is illustrated in Fig. [TJ This concept will 
be discussed further in the context of recovering entan- 
glement ostensibly lost due to the SSR. 



IV. APPLICATIONS OF SV-SSR 

A. Asymptotic Loss of Entanglement 

Typically with the Sat-SSR applied to many iden- 
tical copies of an entangled state the amount of ex- 
tractable entanglement will be less than in the uncon- 
strained case. This was actually done first by Eisert et 
al. [43j]. Consider an ensemble of N — 2 J identically 
prepared molecules each consisting of two nuclei in the 
following state: 



m = a\ui B ) + p\uh 



where a and (3 can be taken to be real, so that a 2 +/3 2 = 1 
is the normalization condition. Using the Hilbert space 
decomposition into permutation and angular momentum 
subspaces from Sec. IIII C 1[ the total state of the ensem- 
ble can be written as, 



I^OJV = ^2 E a J ~ m f3 J+m 

j=J—[J\ n=lm=— j 

x\j,n) A \j,m) A (g> \j,n) B \j,m) B , (4.2) 

where the condition a 2 +(3 2 = 1 also indicates that \ip)® N 
is normalized. From the spin representation [Eq. (|4.1[) ] 
it is easy to see that the entanglement for the ensemble 
is E(\il>) 9N ) = N(~a 2 log a 2 - 1 log/3 2 ) = NEQijj)). 

We now consider the amount of extractable entangle- 
ment under the S/v-SSR. To do so, we must take into 
account the effect of the SSR on the ensemble state. The 
permutation operator V results in a completely mixed 



state for both Alice and Bob in the permutation sub- 
space. That is, 



\®N Va<8Vb 



j=J-[J] n=l 



TJ TJ 

E E -r®-f 



W <x J - m P J+m \j,m) A \j,m) B ,(4.3) 



where implementation of the .S/v-SSR has also destroyed 
coherence between different j terms. Note that I A is the 
identity operator on the Hilbert space ML, for Alice, and 



similarly I B for Bob. Eq. (|4.3p can be simplified by 
denning the (normalized) angular momentum part of the 
state as |^) = (1/y/d^ ) T,L=-j a J ~ m P J + m \j, m) A ® 



\J,m) B - 



The term 



Pj 



E™=- 7 « 2(J ~ m) /? 2(J+m) /^ 



IS 



the probability of obtaining the jth angular momentum 
value and a particular irrep, indexed by n A and n B . Since 
there are actually d 2 irreps for each j value, the probabil- 
ity of obtaining a particular j is d 2 pj. It can be verified 
that X) d 2 pj — 1 as required by conservation of 
probability. Using these definitions allows Eq. (|4.3p to be 
rearranged as, 



v A ® v B (I^XVI) 

= X> 



I_A 

d; 



® ® d jPj (w (4.4) 



For convenience we will omit writing the completely 
mixed states on the permutation subspace, although 
when we write the S^v-invariant state they are assumed 
to be there. Using this convention, the ^jy-invariant state 
can be written compactly as 



(4- 1 ) V A <S>V B Q4>)M) 9N = E d >o (4.5) 

i=J-[J\ 



Since no observed quantities can be changed by re- 
placing \ip)® N with the S^r-invariant state, calculating 
the constrained entanglement of \ip)® N is equivalent to 



E. 



Sjv-SSR 



E 



D (v A ®V B (WWf N ). (4.6) 



If the state of interest is composed of states that are are 
locally distinguishable (for both Alice and Bob) then it is 
known as a biorthogonal mixture (see Ref. |44| for more 
details). The expected entanglement of such a state is 
simply a weighted sum of the entanglement present in 
each of the the possible states. That is, 



E(p) = piE{ Pl ) + p 2 E(p 2 ) + 



(4.7) 



where -E(pi.2,...) is the entanglement of the locally distin- 
guishable states making up the mixture, and pi t 2,... are 
the corresponding probabilities of each state occurring. 
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The S^r-invariant state is of this form, with the 
possible states and d 2 pj the corresponding probabilities. 
Therefore, Eq. ()4.6|) can be rewritten as 



-SSR 



J 

E 

o=J-YJ\ 



dfaEQ^)), (4.8) 



where E(\<j>j)) is the entanglement of the angular mo- 
mentum state \<j)j). We expect the total amount of con- 
strained entanglement to be less than the E(\i/))® N ) — 
N(—a 2 log a 2 — f3 2 log 1 ) ebits calculated for the uncon- 
strained system. 

To demonstrate this, consider the particular case of 
Bell states, where a = = This gives E{\^ N ) = 
N, but, as shown by Bartlett and Wiseman Q, 



E. 



Sjv-SSR 



- t 4 

jW-LJJ 



4 Pj log 2 (2j + l). (4.9) 



This expression can be simplified significantly in the 
asymptotic limit (i.e. J = N/2 — > oo) because the proba- 
bility distribution d 2 pj becomes sharply peaked at a sin- 
gle j value. Thus, a single term in the sum essentially de- 
termines the value of the entanglement. It can be shown 
that for large ensembles (N ^> 1) the significant term 
in the sum is specified by j w \fj . This means that in 
the asymptotic limit Eq. (|4.9|) reduces to approximately 
(l/2)log 2 AT. Since this is the maximum total entangle- 
ment, the entanglement per molecule must always — > 
as A~ — ► oo. Hence, under the Sjv-SSR for an ensemble of 
maximally entangled pure states we asymptotically lose 
the ability to access the entanglement. 



B. Asymptotic Recovery of Entanglement 

We have just shown that under the Sjv-SSR we ap- 
parently 'lose' much of the entanglement in the ensem- 
ble. This might seem contrary to the intuition obtained 
from the U(l) case, for example, where in the limit of 
a large number of particles, the entanglement per par- 
ticle is recovered asymptotically approaching the uncon- 
strained entanglement [lol ] . This discrepancy arises from 
taking an inappropriate form of the asymptotic limit for 
the Sat-SSR. As explained in Sec. IIIID1 having multiple 
copies under an SV-SSR does not mean changing N. The 
asymptotic limit for the number of copies thus should be 
considered with N fixed. 

We begin by considering an ensemble of AT = 2 
molecules. As discussed in Sec. IIII C 21 this is a spe- 
cial case that considerably simplifies the action of V . To 
relate to Sec. IIV A| imagine that Alice and Bob share an 
ensemble of two molecules each of which is a Bell state. 
The difference here is that we allow each molecule to be 
larger and to contain C copies of a Bell state. That is, 
we allow Alice and Bob to share C copies of the original 
N = 2 ensemble. 



For convenience we define the density matrix for C ■■ 
copy of the ensemble of N = 2 Bell states as 



Pab = \ip )(ip | 



(4.10) 



where the Bell singlet state [49j is defined as \ip~) = 
-^(\1aIb) - IIaTb))- The state p AB can also be ex- 
pressed as 



Pab 



1 

W 2 



\A)+V3\S) 



(4.11) 



where we define normalised states in the an- 
tisymmetric and symmetric subspaces in terms 
of the \j, m) basis (recall Sec. IIII C II) as 
\A) = \j = 0, m = 0) A \j = 0,m = 0) B and \S) = 

(!/\/3) E m =-i b' = 1 ' m )Mj = 1> -m) B respectively. 

Using this representation for the state, it becomes ap- 
parent that V simply destroys coherence between the 
symmetric and antisymmetric subspaces which can be 
represented as 



Vpab = W 



(4.12) 



Since Alice and Bob share a biorthogonal mixture, they 
can each make local measurements to distinguish be- 
tween the symmetric and antisymmetric subspaces. This 
is equivalent to the situation considered by Eisert et al. 
[H[. With probability 1/4 they find that they have the 
locally antisymmetric state and they retain no entangle- 
ment (as this is a separable state). However, with proba- 
bility 3/4 they obtain the locally symmetric state, which 
is equivalent to a maximally entangled qutrit state. In 
that case they retain §log 2 (3) w 1.19 ebits of entangle- 
ment. Without the SVSSR constraining their two Bell 
states, Alice and Bob would possess 2 ebits of entangle- 
ment. 

One might expect that by using the concept of multi- 
ple copies it would be possible to ameliorate the effect of 
the SSR. This is indeed the case, as we now show. For 
the S2-SSR to apply, Alice and Bob must share entangle- 
ment contained in 2 molecules. In the simplest case, each 
molecule is simply a Bell singlet state and the combined 
state is pab, as discussed above. To apply the concept 
of multiple copies, Alice and Bob must share C copies of 
Pab (see Fig. With no restrictions in place Alice and 
Bob would share 2C ebits of entanglement. 

The calculation of how much entanglement is retained 
using multiple copies can be significantly simplified by 
noting that in this case, each of the molecules (contain- 
ing C Bell pairs) can be considered as a maximally en- 
tangled qudit pair. This is possible due to the global 
symmetry of the ensemble state chosen. In this case, 
each molecule can be described as a maximally entan- 
gled pair of qudits, with the qudits dimension given by 
d = 2 . This simplifies calculations, as the maximum 
entanglement of a pair of entangled qudits is readily cal- 
culated to be E max = log 2 d. Thus, without considering 
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Molecule 1 



Molecule 2 
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Bob 
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Bob 
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FIG. 2: Two copies (C = 2) of pab (which is composed of two 
Bell states \%f)~)). Each molecule can be extended to include 
more Bell states to increase the number of copies C of pab ■ 



FIG. 3: Alice and Bob share N copies of pab via a channel. 
In case (a) the channel distributes the states in order. In (b) 
the channel swaps the ordering within each pair. 



the S2-SSR constraint, the total entanglement for the 
two maximally entangled qudit pairs is E = 2C ebits, as 
already derived. 

We can express the state of C copies of pab under the 
S2-SSR explicitly as a biorthogonal mixture of a locally 
symmetric and a locally antisymmetric state, 

V {PAb)®° = PsPs + PaPa, (4.13) 

where the weightings p s and p a are the probabilities of 
both Alice and Bob obtaining a locally symmetric or lo- 
cally antisymmetric state respectively. These probabil- 
ities depend upon the dimension of the subspace that 
each of the local states occupy: p s — dim(Q s ) jd 2 and 
p a = dim(Q a ) jd 2 (recall the expressions for the sub- 
space dimensions defined in Sec. IIII C 2p . 

The structure of Eq. (|4.13[) means that it is quite 
straightforward to calculate the extractable entangle- 
ment of (pab)^ C ■ It is simply a weighted average of 
the entanglement in the two subspaces: 

„ d 2 ~d, [d 2 -d\ d 2 + d, fd 2 +d\ 

E = ^~ log <— J + -fir lo H^ J ■ 

(4.14) 

For a large number of copies (C> 1 ) the dimension d 
is large and Eq. (|4.14j) reduces to approximately E — 
2C — 1. Thus in the asymptotic limit, nearly all of the 
entanglement has been recovered (only a single ebit has 
been lost). 

Another way to consider this problem is that Alice 
and Bob share many copies of the state pab via a chan- 
nel (see Fig. [3]). The channel is deterministic and either 
does nothing or performs a swap of the molecules. If 
Alice and Bob were unable to make collective measure- 
ments on their entire collection of qubits then they could 
still make use of their copies of pab to asymptotically 
retain much of their entanglement. A non-optimal pro- 
cedure that they could implement would be to use up a 
small number of copies to find out what map the chan- 
nel performs (either identity or swapping). Once they 
know what the channel does they can then safely use the 
1 ebit of entanglement in each of their remaining Bell 



pairs. This method is non-optimal because Alice and 
Bob lose at least a few ebits of entanglement in charac- 
terizing the channel (and asymptotically with collective 
measurements they need lose only 1 ebit). 

In general for the case of the SV-SSR with N > 2 it 
is difficult to optimally calculate the exact asymptotic 
amount of entanglement recovered. However, consider- 
ing the non-optimal procedure just discussed it is intu- 
itive that Alice and Bob could recover most of their en- 
tanglement (in the asymptotic limit) simply by using up 
some copies of the state to characterize the 'channel'. 
They would then retain the entanglement in the remain- 
ing copies. As the size of the ensemble (JV) increases, 
more copies of the state will be required to satisfactorily 
characterize the 'channel' and thus more entanglement 
will be lost. 



V. REFERENCE FRAMES 

In general, a reference frame for a SSR is something 
that removes its effect. For example, a perfect reference 
frame completely removes the effect of, or 'lifts', the SSR. 
This is the ideal case, although in practice it is possible to 
have partial reference frames which only partially remove 
the effect of the SSR. 

Usually a reference frame is an extra system added to 
the system of interest which allows access to degrees of 
freedom otherwise unaccessible due to the SSR. Thus, for 
an ensemble of molecules, for which the Sjv-SSR applies, 
one might naively expect to add an extra ensemble of 
molecules to act as a reference frame. However, as dis- 
cussed in Sec. IIII D[ due to the nature of the Sn group, 
adding molecules would in fact alter the SSR for the sys- 
tem. That is, the reference molecules would actually be 
permuted with the system molecules, making it more, 
not less, difficult to gain information about the system. 

Instead, the type of reference frame needed for an en- 
semble system is analogous to a labelling. Classically, one 
would think of physically writing a label (say a number) 
on each object, to serve as a reference ordering. Physi- 
cally this corresponds not to adding molecules to the en- 
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"Classical RF" 
Molecule 1 Q 



"Quantum RF" 



Molecule 2 Q- 



Molecule 3 



FIG. 4: Classical versus quantum reference frames. The clas- 
sical reference frames on the left are represented by boxes and 
are uncorrelated. On the right the reference frames are quan- 
tum systems and we allow for correlations between the label 
systems. 



semble, but adding an extra nucleus (or group of nuclei) 
to each molecule in the ensemble. 

To illustrate this, consider a simple example, with N = 
3 molecules. In this instance a pure state [where the three 
molecules happen to be uncorrelated, see Fig. (J4}] with 
a reference frame is 



\i>\l)\^,2)\^ 3 ,S) = (5.1) 



Here \ip k ) is the state of the M nuclei in the kth molecule 
(not including the reference frame) which we have as- 
sumed to factorizc. In regards to the tensor product 
structure it is important to remember that the second 
system is not in the same state as the first (it need not 
even have the same Hilbert space dimension). 



A. Quantum reference frames 

In the classical example above, we placed each N- 
dimensional attached label system (nucleus or group of 
nuclei) in a unique product state. An obvious question 
is whether or not it is possible to use label systems of 
smaller dimension if we allow entanglement between the 
states of the iV label systems. As demonstrated by von 
Korff and Kempe [l(| , it is indeed possible to reduce the 
dimension of the label systems by a constant factor in 
the limit N — > oo. 

Recalling the structure of the Hilbert space from Sec. 
ITlTCl a state of the N label systems |0) <E {C d )® N that 
works as a perfect quantum reference frame would satisfy 
the property that the AH states 



\Pn) = T(p n )\po 



(5.2) 



for ailpn € S N satisfy |(p„|p„')| 2 = S ntn >. This property 
ensures that every different ordering is classically distin- 
guishable (i.e., is associated with an orthogonal quantum 
state). So the problem reduces to the following: What is 
the minimum d such that such a set of orthogonal states 
exists? 



First, we note that the space spanned by 

{bn)i Pn G Sn} is AH-dimensional and that the repre- 
sentation T when restricted to this space is isomorphic to 
the (left) regular representation. (The regular represen- 
tation R of a group G has G as a carrier space, and acts 
as R(g)g' — gg' ) It is well-known ((42j|. p. 17) that the 
regular representation of Sn contains every irrep T y of 
Sn, each with a multiplicity equal to D yi the dimension 
of T y . Thus, for T to contain the regular representation, 
it must contain every irrep T y of Sn with a multiplic- 
ity of at least D y . In particular, this must hold true for 
the fully-antisymmetric representation of Sn (the irrep 
labeled by a Young diagram consisting of a single column 
of N boxes), and T only contains the fully- antisymmetric 
representation if d > N . Thus, if we demand that the la- 
bel systems act as a perfect reference frame for Sn, then 
each label system must be at least iV-dimensional. 

However, von Korff and Kempe [l6| have shown that 
it is possible to use label systems with any dimension 
d > L-Y/ e J if the requirement of a perfect reference frame 
is relaxed to the less-stringent demand that, for p n ^ p n >, 
\(Pn\Pn')\ 2 — ► as N — > co. (That is, that the reference 
frame states arc distinguishable only in the asymptotic 
limit.) The basic idea is that if d > [N/e\ then, al- 
though T does not contain all irreps of Sn with the re- 
quired multiplicity, the set that are missing has measure 
approaching zero as N — > oo . We refer the reader to [l6| 
for details. 

We now explicitly construct states of the form of 
Eq. (|5.2[) . using the general construction of [5J] that was 
subsequently applied specifically to the Sn group in [l6| . 
Let Y be the set of irreps that are contained in T and 
have sufficient multiplicity, i.e., that satisfy dimQj, > D y . 
For each y £ Y, choose an arbitrary subspace Q' y C Q y of 

, D y } be a basis 
M. y and j labels 



dimension D 
for ML g 



v Lc t {\y,i,i),i,j = 1, ■ ■ ■ 
, where i labels a basis for 
> y . Define D = £) y D%. 



a basis for Q' y . Define D = J2 y D y . Then the state 



bo) 




(5.3) 



can be used to define a set of states {\p n ) — T(p n )\pp)} 
for p n £ Sn as in Eq. (|5.2p . As demonstrated in [lq |. 
limjv^ooZ) = AH and lim N ^oo \(Pn\p n >)\ 2 = S n , n ' pro- 
vided that d > [N/e\ . 



B. Shared reference frames 

The simplest shared reference frame is for Alice and 
Bob each to have a reference frame. In general, if Alice 
and Bob share N tensor product states and both have a 
reference frame for each state, then the total system can 
be described as 



\ip\ B ,iA,iB) 



(5.4) 
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For example, this can be written out explicitly for the 
case when two product states are shared, 

|*) = \^ ab ,1a,1b)\^ ab ,2 a ,2 b ) 

= \^ab)\po)a\po)b, (5.5) 

where in the second line we have written the shared 
states first, followed by Alice and Bob's reference frames. 
Note that we have rewritten Alice's reference state 
|- ■ ■ , 1a, ■■■)[■■ , 2a, ■■■) as the fiducial reference state 
I' ■ ")|po)a|- ■ ■) b , and similarly for Bob's. 

Although these states are separable, they cannot be 
prepared locally by Va <B> 'Ps-invariant operations from a 
Va C^'Ps-invariant state. Hence they are bound entangled 
states which may become locally preparable. (Recall the 
definitions in Sec. Ill CI ) Note that such states are not 
globally ^-invariant. However, using the final reference 
frame basis above we can write a separable ^-invariant 
reference frame: 

l+J 4^\Pn)A\Pn)B- (5.6) 

This reference frame is an incoherent mixture of reference 
states which is an example of a shared reference frame. 
The key point is that the same permutation is applied 
to both Alice and Bob's reference states resulting in per- 
fect correlation between each of Alice and Bob's labels. 
That is, this reference frames gives no indication of labels 
for individual states, but indicates that Alice and Bob's 
particles are in the same order. States of this form are 
mixed (separable) and hence not part of the classification 
scheme of Sec. Ill CI 

Alternatively, a pure globally P-invariant reference 
frame can be constructed by considering non-separable 
states: 

-T=\Pn)A\Pn)B- (5.7) 

This state is a coherent superposition of reference states 
which are perfectly correlated between Alice and Bob. 
Once again for an explicit example we consider a refer- 
ence frame for the S2 group 

l*>RF = —f= Y \Pn)A\Pn)B 

= -^=[\po)a\po)b + \pi)a\pi)b], (5-8) 

where po is the identity permutation and pi is the swap 
permutation. In this case it can be shown that the par- 
tial transpose of the state matrix prf = |^')rf(^ / |rf is 
actually equal to prf- Thus it is a valid state matrix 
which means that prf has a positive partial transpose 
(45l ]. This shows that for the S2 group, which is actually 
an Abelian group, a shared reference state of the form of 
Eq. (|5.8p is become 1-distillable (this is because it con- 
tains no entanglement under the SVSSR but becomes 
1-distillable if the SSR is lifted). 



VI. ANALOGIES WITH MIXED-STATE 
ENTANGLEMENT 

A. Activation 

Recall from section III A 21 that a general state p is 
called 1-distillable if by LOCC Alice and Bob can, with 
some probability, create from it a nonseparable two-qubit 
state. Also recall that there are bound entangled states 
that become 1-distillable when the two parties have their 
LOCC supplemented by a shared PPT-channel. These 
states, as we have mentioned in section Hi A 31 are called 
become 1-distillable states. 

Since Sn is a finite group, reference frames for the 
Sn group can be finite (this is quite different to the case 
for Lie group SSRs such as the U(l)-SSR). Moreover, the 
Sn reference frames can be used without being disturbed 
because they form an orthonormal set. Thus under the 
5/v-SSR there is no distinction between activation of a 
bound entangled state (by a bound entangled state which 
becomes locally preparable) and lifting the SV-SSR to 
make become 1-distillable states 1-distillable. 

Activation of a bound entangled state can be seen in 
the following example. If = 2 and M = 2, (i.e Alice 
and Bob own one nucleus per molecule), then the state 

V2\^) = \+)a\-)b + \-)a\+)b, (6.1) 

is bound entangled that can become 1-distillable. Here 
|+) = |j = l,m = 0) and |-) = |j = 0,m = 0), so 
T{pi)\±) = ±|±). From this it is easy to see that |^/>) 
is globally symmetric, but under the local SSR, 

V2\iP) Va -^ b is\+) a \-)b>±>\-)a\+)b, (6.2) 

which is clearly separable. Hence, with the SSR the state 
has no distillable entanglement. 

It is possible to completely lift the SSR and regain 1- 
ebit of entanglement from this state. This is achieved 
by adding an extra shared state \<p) to activate the 
bound entanglement in \ip). This is shown in Fig. [S] 
For instance, the simplest perfect reference frame \4>) 
would label each of Alice and Bob's nuclei, for example, 
\4>) = |1a,2a)|1b)2b) = \pq)a\po)b- Then it becomes 
possible for Alice to find out which of her nuclei is corre- 
lated with which of Bob's simply through measurement 
of the shared reference state. Thus by use of a refer- 
ence frame (that is, activating the bound entanglement), 
it is possible to access 1-ebit of entanglement from the 
become 1-distillable state. 



B. Distillation 

We now illustrate the phenomenon of distillation using 
the same example state That is, although without a 
reference frame the state V^\tp) — \+) a\~) b + \~) a\+) b 
has Es 2 ssr = 0, with two copies some entanglement can 
be obtained. 
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Alice 



Molecule 1 



Molecule 2 



Bob 



|4>) 



FIG. 5: Using an extra state \<j>) to activate the bound en- 
tanglement in In this case \<j>) acts as a perfect reference 
frame and all the entanglement in is recovered. 



Alice 



Molecule 1 



Molecule 2 



Bob 



superposition states superpositions they actually (with- 
out destroying the superposition) . Thus they have access 
to 1 ebit of constrained entanglement. In this case we 
started with two copies of therefore with a perfect 
reference frame we would expect to be able to recover 
two ebits of entanglement. However, even without an 
external reference frame it is possible to access entan- 
glement from two copies of the state. This is because 
one of the states acts a reference for the other, activating 
its entanglement. Alternatively, one could consider that 
each of the entangled states acts a as partial reference 
frame for the other, allowing half of its entanglement to 
be accessed. This is an example of a case where no entan- 
glement could be distilled from a single copy of the state 
(with no reference frame), but two copies of the state al- 
lows entanglement to be distilled. Hence the state \4>) 
is not 1-distillable, but it is 2-distillable. That is to say 
that this state demonstrates the fact that the 1-distillable 
states are a subset of the 2-distillable states for the S 2 - 
SSR. 



VII. BEYOND THE Sjv-SSR 



A. Adding a stronger constraint 



FIG. 6: With two copies of the state |V>) the second can act 
as a reference frame for the first allowing one ebit of entangle- 
ment to be accessed. This is considered an imperfect reference 
frame for the system as we would expect two copies of |i/>) to 
contain two ebits of entanglement. 



Recall from Section IIIIDI that two copies does not 
mean four molecules. Since S2 is fixed, we still have 
N = 2 molecules, but instead of M = 2 we now have 
AI' = 4, that is, Alice and Bob each have two nuclei per 
molecule. This is demonstrated in Fig. [5] The state for 
the two copies can be written as, 



>a\—)b + \- 
-)a\-+)b4 



■a|++)b,(6.3) 



which with a perfect reference frame contains two ebits 
of entanglement. The effect of the SSR is to create a 
mixture of the unchanged state with the state formed by 
applying the swap T(pi) to Alice's particles (or Bob's). 
Thus under the S2-SSR, the state becomes, 



i2 ~P A i 



w(|- 



)A\- 

-)a\- 



-)a\- 
-)a\ 



(6.4) 



Now Alice and Bob share a mixture of two superposi- 
tions. By Alice and Bob each measuring a suitable ob- 
servable (such as O = W|++) W | ) for example), they 

can perform a local measurement to discriminate the two 



So far we have considered the problem of describing en- 
semble quantum information processing using the formal- 
ism for SSRs associated with some group. The SV-SSR 
says that all elements (molecules) are subject to identi- 
cal operations. This constraint has a demonstrable effect 
on the properties of the system, which can however be 
removed through use of additional resources such as ref- 
erence frames. We now wish to consider the case where 
a stronger constraint than a SSR may apply to a system. 

First we point out a difference between NMR exper- 
iments and spin-squeezing experiments, for which the 
Sat-SSR also applies. In the latter, it is possible to per- 
form symmetric operations which entan gle t he elements 
(atoms), such as spin-squeezing unitaries [40( or quantum 
non-demolition measurements of J z [46| . By contrast, in 
NMR it is not possible to induce correlations between 
different molecules. The reasons for this difference are 
subtle, and relate to practical constraints due to decoher- 
ence during the read-out. This constraint also manifests 
itself in very low measurement efficiencies, but here we 
ignore that issue. 

Consider the M = 1 case for simplicity. Then all that 
can be done in practice in NMR experiments is 

• Rotations exp(— i9 ■ J) = exp(— i6_ ■ X^fcLi <L /ty- 

• Destructive measurement of J z — J2k=i 

Here a k denotes I & . . . I ® a® I . . .<gi I with g_ in the kth 
position. When making a measurement of this type (e.g. 
measuring J z ) we actually get out an overall signal which 
is proportional to the sum of the spin (a z ) for each parti- 
cle. Moreover, the final state of the ensemble is unrelated 
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to the measurement result, due to thermal decoherence. 
Thus in general, the only operations possible in NMR are 
to make destructive measurements of symmetric observ- 
ables that are additive over the ensemble: 



6total = ^O fc , 



(7.1) 



where O k is the operator for the fcth particle as above. 
We call such operations non- collective. This terminol- 
ogy is appropriate because the result of the measurement 
could be obtained by individually measuring each ele- 
ment of the ensemble and summing the results. 

We can contrast such non-collective operations with a 
collective operation like measuring (destructively or oth- 
erwise) J 2 to find out the value of the total angular mo- 
mentum j for the ensemble. This could not be done by 
measuring each particle and summing the results. Previ- 
ous work using the 5V-SSR assumed that such collective 
measurements are possible. We will now consider the 
case where operations need not only be symmetric but 
also non- collective, as a stronger constraint on the sys- 
tem. 

We suspect that we cannot completely characterize 
these constraints by any G-SSR. Instead we must sup- 
plement the SW-SSR with the extra constraint that the 
operations also be non-collective. This complicates mat- 
ters, as we are now unable to write down an equivalent 
state which is invariant under all the allowable opera- 
tions. Despite this, we wish to determine if any entan- 
glement survives under this stronger constraint. 

Since we are unable to determine an operationally 
equivalent state matrix for the constrained state we 
cannot calculate the extractable entanglement directly. 
However, if a Bell inequality violation can be demon- 
strated then this proves that entanglement is present 
in some form. So the question becomes, using the Sn- 
invariant state as a description for the system, is it possi- 
ble to demonstrate Bell nonlocality using non-collective 
operations? 



that allows for particles of different spin (i.e. different j 
values). 

Mermin [47| developed a Bell inequality for spin-j par- 
ticles by considering a generalization of the Bohm-EPR 
experiment. The only assumption that needs to be satis- 
fied for this inequality to be applicable is that the desired 
state exhibit perfect anticorrelation in the spins of the 
two particles. The inequality can be written as, 

m A (a) - m B (b) ^ > j(^(m A (a)m B (c)) 

+ (m A (o)m B {c))^ , (7.3) 

where mi(a) represents the spin component of the ith 
particle in the a direction and J is an upper bound on 
the m,i(a). For Mermin's case one can (and Mermin does) 
choose J = j . However, we require that the parameter J 
because we cannot distinguish between different j-values. 
Inequality (|7.3|) will be satisfied by any theory obeying 
local causality. For ease of analysis we define a quantity 

Mj(6) = (\m A (a) 

1 
~J 

The condition for local causality to be satisfied can thus 
be expressed as Mj{9) > 0. 

Consider a Stern-Gerlach experiment such that the 
spin can be measured along one of three axes defined 
by coplanar vectors a, b, and c. Mermin defined these 
axes such that the vectors a and b make the same angle 
it/ 2 + 8 with c, and the angle ir — 20 with each other. 
Using this set up for two perfectly anticorrelated spin-j 
particles, quantum mechanics predicts that Eq. (|7.4p can 
be expressed as 



m B (b) 
, m A (a)m B (c)) 



{m A (b)m B {c))\lA) 



M spm-j 



(0) 



l)sin( 



where the functions fj(0) are defined as 
1 



2j 



m 



m\e- 2ies y\m' 



(7.5) 



(7.6) 



B. Bell inequality for ensembles 

For specificity, we consider the problem of demon- 
strating Bell nonlocality under symmetric, non-collective 
measurements on an ensemble of N — 2J Bell singlets, 
= \ip~)® N . As discussed in Sec. IIV Al the interesting 
part of this state can be written for simplicity as 



V 



mm 



J 

E 

■j=.j-yj\ 



dj 2 pj\<Pj){<t>j 



(7.2) 



which is an incoherent mixture of different spin (J) states. 
The added constraint means that we are unable to mea- 
sure J 2 directly, but can only measure components of spin 
(such as J z ). Thus we must be derive a Bell inequality 



and S y is a spin matrix. 

Now an ensemble of Bell singlet states is perfectly 
anticorrelated in spin and thus Eq. (17. 2p satisfies the 
necessary assumption for inequality (|7.3[) to be appli- 
cable. Also, when Mermin evaluated Eq. (|7.5p he as- 
sumed measurements of spin components, that is, non- 
collective measurements. Thus it is possible to use the 
same method as Mermin to evaluate the Bell inequality 
for an NMR ensemble, as all the relevant constraints are 
accounted for. The ensemble state simply behaves like 
an incoherent mixture of different spin-j states. 

Thus, for an ensemble of Bell singlet states, quantum 
mechanics predicts Eq. (|7.4p can be written as 



j^Ensembh 



(*) = 



E <? jPj M s r-\e), 



(7.7) 



3=J- L./J 
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where Mf nsemhle (9) < demonstrates Bell-nonlocality. 



C. Demonstrating Bell nonlocality 

We are now in a position to show that Bell-nonlocality 
survives under stronger constraints than those im- 
posed by a SSR alone. To do this we must evaluate 
^Enscmbic^ anc j s ] 10w ft can become negative. To 
simplify this task it is instructive to recall the form of Eq. 
(|7.5p . When Mermin evaluated these terms, he found to 
a good approximation (particularly for large J) that he 
was able to use a quadratic form to simplify their evalua- 
tion. Using the same approximation allows Mf nscmhle (9) 
to be simplified to the expression 



M 



Ensemble 



\9) = <%Pj 

3 = J- [Ji 



-j(j + l)sin0 2sin0- 



1 



(7- 



where the prime indicates an approximation. 

Now, the probability terms <Rpj in Eq. (|T.8|) are al- 
ways positive, so the question becomes, can the remain- 
ing factor be negative? If this factor is negative for all 
terms in the sum, then M J nsemble (#) i§ negative and the 
state exhibits Bell nonlocality. Examining the terms in 
the sum more closely reveals that there is always a lin- 
ear (in sin 9) term subtracted from a quadratic (in sin 9) 
term. Hence, if 9 (and thus sin (9) is small enough, then 
the linear term will always be dominant, resulting in a 
negative contribution to the sum. It is possible to choose 
9 to be small enough that every term in the sum will be 
negative, thus Mf nscmblo '(6») < and the ensemble state 
exhibits Bell nonlocality. 

To put it explicitly (by solving for 9 in terms of J) 
the ensemble state exhibits Bell-nonlocality despite the 
constraints when the detectors can be arranged to make 
measurements defined by 9 where 



< sin0 < 1/2 J. 



(7.9) 



This is actually a lower bound on the range of sin 9 for 
which a violation is possible. For small values of J (< 3), 
Eq. (|7.7p can be explicitly calculated (without resorting 
to approximations). Even for these small values of J 
the exact numerical results agree quite well [50| with the 
range of angles specified by Eq. (|7.9p and the agreement 
improves with larger J. This lends confidence that for 
large J the approximation leading to Eq. (|7.9p is a valid 
one. 

Somewhat surprisingly, Eq. (|7.9p gives exactly the 
same angular range for which Mermin demonstrated a 
pair of (unconstrained) entangled spin- J particles exhibit 
Bell nonlocality. One may then ask which of the two 
systems, an ensemble of Bell states or a pair of spin- J 
particles, violates the inequality more strongly. A way 
to measure this is to consider the depth of the violation, 
that is, how negative Mj(9) becomes. For a pair of per- 
fectly anticorrelated spin- J particles, the minimum value 



of Mj(9) converges to a constant value of —1/12 for large 
J. In contrast, for an ensemble of N = 2 J Bell states, the 
minimum of Aff nscmblc ' (6>) scales as -1/J. That is, the 
violation depth tends to zero for large ensembles. Thus, a 
pair of spin- J particles violates this Bell inequality more 
strongly than an ensemble of 2J Bell states under our 
stronger constraint. 



VIII. SUMMARY 

In this paper we have classified groups of states based 
on their mixed state entanglement properties and related 
these states to the well known concepts of activation and 
distillation. We have also reviewed the analogy between 
mixed state entanglement and that of pure state entan- 
glement constrained by a SSR. In particular we have 
focused on the symmetric group SSR. We have demon- 
strated that the Sat-SSR limits the amount of entangle- 
ment that can be accessed from an ensemble of entangled 
states. In comparison with U(1)-SSRs such as the parti- 
cle number SSR we show how to apply the correct notion 
of multiple copies of an ensemble state to asymptotically 
recover the entanglement lost due to the SSR. We have 
also discussed the concepts of reference frames and given 
examples to illustrate the similarities between concepts 
of activation, distillation and use of reference frames (or 
multiple copies of states) to recover entanglement. For 
the S2-SSR we showed that by using multiple copies of 
the ensemble, it is possible to only lose 1 ebit of entan- 
glement (asymptotically). 

Finally we gave an example where it does not seem 
possible to formulate the constraints on a system as a 
SSR. This situation arises naturally in the context of a 
liquid NMR ensemble. The lack of individual address- 
ability requires that the Sjv-SSR be considered. However, 
other technical constraints arise due to the large amount 
of thermal noise present in NMR ensembles. This noise 
manifests itself in two ways: low measurement efficiency 
and the fact that only non-collective measurements arc 
possible. We addressed the latter manifestation and went 
on to show that despite this stronger constraint it is still 
possible in principle to demonstrate Bell nonlocality. It 
may prove interesting to attempt also to include the ef- 
fect of the low efficiency constraint. 

Further studies of physical constraints which cannot 
be formalized as SSRs may prove a fruitful area of re- 
search, not only for explaining experiments but also for 
understanding the properties of entanglement in general. 
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